Convex parametric piecewise quadratic optimization: Theory, Algorithms and Control Applications
نویسندگان
چکیده
In this paper we study the problem of parametric minimization of convex piecewise quadratic functions. Our study provides a unifying framework for convex parametric quadratic and linear programs. Furthermore, it extends parametric programming algorithms to problems with piecewise quadratic cost functions, paving the way for new applications of parametric programming in dynamic programming and optimal control.
منابع مشابه
Piecewise Linear Solution Paths for Parametric Piecewise Quadratic Programs
Recently, pathfollowing algorithms for parametric optimization problems with piecewise linear solution paths have been developed within the field of regularized regression. This paper presents a generalization of these algorithms to a wider class of problems, namely a class of parametric piecewise quadratic programs and related problems. By using pathfollowing algorithms that exploit the piecew...
متن کاملSDO relaxation approach to fractional quadratic minimization with one quadratic constraint
In this paper, we study the problem of minimizing the ratio of two quadratic functions subject to a quadratic constraint. First we introduce a parametric equivalent of the problem. Then a bisection and a generalized Newton-based method algorithms are presented to solve it. In order to solve the quadratically constrained quadratic minimization problem within both algorithms, a semidefinite optim...
متن کاملSimulation and Optimization by Quantifier Elimination
We present a highly optimized method for the elimination of linear variables from a boolean combination of polynomial equations and inequalities. In contrast to the basic method described earlier, the practical applicability of the present method goes far beyond academic examples. The optimization is achieved by various strategies to prune superruous branches in the elimination tree constructed...
متن کاملP Arametric P Rogramming in C Ontrol
The main contributions in this thesis are advances in parametric programming. The thesis is divided into two parts; theoretical advances and application areas for parametric programming. The first part deals with continuity properties and the structure of solutions to convex parametric quadratic and linear programs. The second part focuses on applications of parametric quadratic and linear prog...
متن کاملQuadratic Stabilization and Control of Piecewise-Linear Systems
We consider analysis and controller synthesis of piecewise-linear systems. The method is based on constructing quadratic and piecewise-quadratic Lyapunov functions that prove stability and performance for the system. It is shown that proving stability and performance, or designing (state-feedback) controllers, can be cast as convex optimization problems involving linear matrix inequalities that...
متن کامل